package 动态规划9月;

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class Test {
     static int sum = 0;
     static int SCORE = 90;
    public static void main(String[] args) {
        compute(10,0);
        System.out.println(sum);
    }
    public static void compute(int num, int scores) {
        if (num <= 0 || scores > SCORE) {
            return;
        }
        if (num == 1) {
            if (scores + 10 >= SCORE) {
                sum++;
                return;
            }
        }
        for (int i = 0; i <= 10; i++) {
            compute(num - 1, scores + i);
        }
    }
}





      class Animal {
        public void printType() {
            System.out.println("Animal");
        }
    }
      class Cat extends Animal {
        public void printType() {
            System.out.println("Cat");
        }
    }